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Abstract 

The classical network configuration introduced by Braess in 1968 is of fundamental significance 
because Valiant and Roughgarden showed in 2006 that 'the "global" behaviour of an equilibrium 
flow in a large random network is similar to that in Braess' original four-node example'. In this 
paper, a natural generalisation of Braess' network is introduced and conditions for the occurrence 
of Braess' paradox are formulated for the generalised network. 

The Braess' paradox has been studied mainly in the context of the classical problem introduced 
by Braess and his colleagues, assuming a certain type of networks. Specifically, two pairs of links in 
those networks are assumed to have the same volume-delay functions. The occurrence of Braess' 
paradox for this specific case of network symmetry was investigated by Pas and Principio in 1997. 
Such a symmetry is not common in real-life networks because the parameters of volume-delay 
functions are associated with roads physical and functional characteristics, which typically differ 
from one link to another (e.g. roads in networks are of different length). Our research provides an 
extension of previous studies on Braess' paradox by considering arbitrary volume-delay functions, 
i.e. symmetry properties are not assumed for any of the network's links and the occurrence of 
Braess' paradox is studied for a general configuration. 



1. Introduction 

The traffic network can be generally described as a game, where a finite number of interdepen- 
dent network users compete with each other by making simultaneous decisions route choices. It 
is commonly assumed that network users non-cooperatively interact with each other in the traffic 
network in order to minimize their travel costs. This problem can be modelled as an iV-person 
nonzero-sum game (see 0|). Its solution assumes the existence of equilibrium. The concept of 
equilibrium in the context of transport systems had appeared in the 1950s (BEj}) and is based 
on the general assumption that network users are making adjustments to their travel choices until 
a state of equilibrium is reached, i.e when no individual can make a further improvement as a 
result of any individual choice. A specific situation investigated in this work is the effect of in- 
troducing a new link to a congested traffic network, and the likelihood of this additional capacity 
to improve the system's performance (measured by users' aggregated cost or travel time). The 
addition of a link to an existing transport system may lead to undesired situations. 

The well-known Braess' paradox [3[ describes situations when adding a new link to a transport 
network might not reduce congestion in the network but instead increase it. This is due to 
individual entities acting selfishly/separately when making their travel plan choices and hence 
forcing the system as a whole not to operate optimally. Deeper insight into this paradox from the 
viewpoint of the structure and characteristics of networks may help transport planners to avoid 
the occurrence of Braess-like situations in real-life networks. The same paradox also applies to 
situations when an existing link is removed from a network. The famous example is the closing 
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of the 42nd street in New York City in 1990. Contrary to all expectations, the closing reduced 
the amount of congestion in the area 0j • 

Pas and Principio investigated the existence of Braess' paradox in his classical network 
configuration, where travel times of links are specified in such a way that the resulting network 
is symmetrical. Their result describes the situations when Braess' paradox occurs in the above- 
mentioned network but is only limited to the type of networks shown in Figure 4, when the travel 
times of some links are symmetrical and there are further restrictions on free flow travel times 
and delay parameters (see Section 5). However, there is no symmetry in typical real-life networks. 

Steinberg and Zangwill showed that, under reasonable assumptions, Braess' paradox is 
about as likely to occur as not occur in general transportation networks. Under other assumptions, 



Valiant and Roughgarden [llj proved that Braess' paradox is likely to occur in a natural random 
network model. More precisely, for a given appropriate total flow, they showed that in almost 
all networks there is a set of links whose removal improves the travel time at equilibrium, i.e. 
Braess' paradox is widespread. Thus, the fundamental significance of Steinberg-Zangwill's and 
Valiant-Roughgarden's results is that the presence of Braess' paradox is not rare and exceptional, 
but rather widespread. Therefore, real-life networks must be analysed from the viewpoint of this 
phenomenon before adding/constructing a new link/road. Moreover, Valiant and Roughgarden 



111 ] showed that 'the "global" behaviour of an equilibrium flow in a large random network is 
similar to that in Braess' original four-node example'. This important result means that the 
classical network configuration introduced by Braess in 1968 is fundamental and it should be 
analysed in depth. 

In this paper, a natural generalisation of Braess' network is introduced in Section 2. Such 
a generalised network can be reduced to the classical network configuration N/N + , where N + 
is the network of Figure 1 and the network N is N + with the link (6, c) removed. However, in 
contrast to the classical case with symmetrical travel times of links, the network configuration 
N/N + has arbitrary linear travel time functions. The travel times at equilibria in the networks N 
and iV + are completely described in Section 3, while Section 4 provides necessary and sufficient 
conditions for the occurrence of Braess' paradox in these networks. 

In Section 5, a known result describing the existence of Braess' paradox in the symmetrical 
network configuration is obtained and generalised. The motivation for such an extension was 
given by Pas and Principio in their conclusions in Q|. Also, the concept of a pseudo-paradox is 
introduced and the conditions for its occurrence in N/N + are given. In particular, it is shown 
that in an asymmetrical network configuration the pseudo-paradox is happening for any total 
flow. The proof of all the theorems is given in Section [6J 

2. A Generalisation of Braess' Network Configuration and Notation 

The classical network configuration introduced by Braess Q| consists of three paths: 

P\ = a — b — d, Pi = a — c — d, P3 = a — b — c — d. 

This network is denoted by iV + , and it has four nodes and five links, where a is the origin of all 
travel demand, and d is the destination of all demand (see Figure 1). The network iV is N + with 
the link (b, c) removed. 



In 2006 Valiant and Roughgarden llj proved an important and interesting result that Braess' 
paradox is likely to happen in a natural random network model. Also, they showed that 'the 
"global" behaviour of an equilibrium flow in a large random network is similar to that in Braess' 
original four-node example'. Thus, Braess' network configuration is of fundamental significance. 
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Figure 1. Braess' Network Configuration. 

Let us consider a natural generalisation of Braess' network, where every link of the network 
in Figure 1 is replaced by a path of arbitrary length (i.e. a route with any number of links). 
Thus, the generalised network 'comprises' five paths of arbitrary length: (a, 6)-path, (6, d)-path, 
(a, c)-path, (c, (i)-path and (6, c)-path. This is illustrated by the first network in Figure 2, where 
the (6, c)-path is of length 3 and other four paths have length 2. Every link in the resulting 
network has a linear travel time function 

&ij Pij fij ? 

where aij > is the free flow travel time for the link Pij > is the delay parameter for 

and fij > is the flow on the link (i, j). A fixed traffic coming from outside the network 
is allowed. For example, in Figure 2 the dashed arrows represent a fixed traffic / coming to the 
network and then going outside. 

The assumption of a linear relationship between traffic volume on a link and the travel time 
on it (so-called 'volume-delay function') is common in the context of Braess' paradox. Although 
there is evidence to support such a linear approximation [13], many different types of volume-delay 
functions, e.g. BPR functions [3], have been applied (see [jj for a review article). However, the 
investigation of the non-linear case is not in the scope of this work. 




Figure 2. A generalised network reduced to a four-node network N + . 

Suppose we want to decide whether Braess' paradox occurs when removing a link on the path 
going from b to c. If a particular link has a fixed flow / coming from outside the network, 
i.e. not the internal flow / going from a to d through this link, then its travel time function can 
be written as follows: 

dij + fa = + /%(/ + /) = {a^ + fiijf) + pijf = dij + Pijf. 

The updated function depends on the internal flow and it is linear, because the external flow / is 
fixed and hence dij is a fixed number. Thus, the first step is to update all travel time functions 
taking into accounts external flows. Further, it is easy to see that the total travel time functions 
for the above paths are linear functions, since the travel time functions for links are linear and 
all the links belonging to one of the paths share the same internal flow. For instance, if such a 
path P with an internal flow / consists of two links and (j,k), then the total travel time 
function is as follows: 

a^ + Pijf + a jk + Pjkf = a^ + a jk + (Pij + Pjk)f = a P + p P f. 
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Thus, if all the above paths are replaced by single links, then we obtain Braess' network with 
arbitrary linear travel time functions (see Figure 2): 

ai + Pi fab for link (a, b); 

«2 + fafbd for link (b, d); 

«3 + Pzfbc for link (6,c); 

«4 + Pifac for link (a, c); 

«5 + /35/cd for link (c,d). 

Note that in Braess' original example 0] and in many of the studies that followed it (e.g. 0]), 
the network is symmetric, i.e the time functions for the links (a,b) and (c,d) are same as well 
as the time functions for the links (b,d) and (a,c), and the free flow travel times for the links 
(a, b) and (c, d) are equal to zero. The occurrence of Braess' paradox in this symmetrical network 
configuration was described by Pas and Principio @] (see Corollary [1]) . 

In this paper, we consider a more general situation with arbitrary linear time functions. The 
existence of Braess' paradox in such a network can be decided by using Theorems [THU where the 
network N is N + with the link (b, c) removed. 

Let Q > denote the total flow in N/N + , i.e Q = f a b + fac = fbd + fed- Note that fij and Q 
are not necessarily integer numbers. Let us denote 

e.g. ai2 means ot\ + 02, and is defined similarly. Also, 

a = «45 — ai2, a = oii — «i3, a = 02 — 035, 

and 

/3 = /3i245 =/3i+/3 2 + /34 + /3 5 - 
The following equality will be used throughout the paper: 

a = a — a. 

Further, we introduce the Braess numbers Bi for i = 1, 2, 3, 4: 

Bi = Pif3 5 - fofa, B 2 = PizsP - /3i 2 /?45, B 3 = /3f 5 /?i34 - PlP and £4 = /3? 2 j0235 - 

Also, two parameters fi\ and f/,2 are defined as follows: 

q/3i4 - ah _ afe + af3 3 

111 ~ /3 3 /3 45 + /3 5 /3i4 ' ^ 2 " /5i/3 25 + /3 3 /3i2 ' 

3. Equilibria in N and iV+ 

It is well known that a user equilibrium always exists, and in a network without capacities, it 
is essentially unique (e.g. see 0]). 

A network with one source and one sink is said to be at equilibrium if 

(a) The travel time on paths with non-vanishing flow is the same, and it is denoted by Te g , 
and 

(b) The travel time on paths with no flow is at least Te q - 
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The equilibrium described above is associated with aggregated strategic behaviour of all road 
users, described as an iV-person Wardrop/Nash equilibrium. In equilibrium, no user can decrease 
his/her route travel time by unilaterally switching routes In other words, if a network is 

not at equilibrium, then some users of the network (e.g. drivers) can switch their routes in order 
to improve their travel time. However, if a driver decides to switch to a better route, then the 
travel time for this route increases, and, after a certain period of time, it will become impossible 
to improve drivers' travel times by switching the routes. Thus, the equilibrium describes 'stable 
state' behaviour in a network, and no driver has any incentive to switch routes at equilibrium 
because it will not improve their current travel times. 

The following lemma describes the equilibrium in the network N, which is N + with the link 
(b, c) removed. Note that in Lemma [1] the case (a) corresponds to the situation when the path 
Pi has a vanishing flow and P 2 has a non- vanishing flow in N. In case (b) the path Pi has a 
non-vanishing flow and P2 has a vanishing flow, and in case (c) no path has a vanishing flow. 
Also, the cases (a) and (b) in this lemma are mutually exclusive because one of the numbers 
— a//3 4 5 and a//3i 2 is negative, or they both are equal to zero. 

Lemma 1. In the network N , the travel time at equilibrium is as follows: 

(a) T Eq = 045 + QP45 if < Q < -a//3 45 ; 

(b) T Eq = q 12 + Q0 12 if < Q < a//3 12 ; 

(c) T Eq = ai2 + {a + QP ib )j3i 2 /P if Q > max{a//3i 2 ; -a//3 45 }. 

Proof: Let us denote f a b by h. Then = h and f ac = f c d = Q — h. We have 

T\ = «i2 + hfii2 and T 2 = a 45 + (Q - h)fa 5 , 
where Tj is the travel time on the path Pj. 

Case (a): Suppose that Pi has a vanishing flow and P 2 has a non- vanishing flow. Then Q > 
h = and 

T\ = CK12 and T 2 = a 45 + Q/3 i5 . 
At equilibrium, T% > T 2 , i.e. Qi 2 > a 4 5 + Q/3 4 5 or Q < — a/^45. The travel time at equilibrium is 

T Eq = T 2 = a 45 + Q/3 45 . 

Case (b): Assume that Pi has a non- vanishing flow and P 2 has a vanishing flow. We have 
Q = h > and 

Pi = «12 + QP12 and P 2 = a 45 . 

At equilibrium, Pi < P 2 , i.e. a±2 + QP12 < 045 or Q < a//3i 2 . The travel time at equilibrium is 
as follows: 

T E q = Pi = OL 12 + QPl2- 

Case (c): Suppose that no path has a vanishing flow. We have Q > h > 0. At equilibrium, 
Pi = P 2 , i.e. 

an + h[3 12 = a 45 + (Q - h)/3 45 

or 

h = (a + Qfa)/p. 
Therefore, the condition Q > h > is equivalent to 

Q > (a + Qfa 5 )/f3 > 
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or 



Finally, 



Q > max{a//3i 2 ; -a//3 45 }. 



T Eq = T t = a 12 + (a + QPasWu/P- 



The equilibrium in N + is described by seven cases in Lemma [2j It may be pointed out that 
these cases correspond to the following situations in N + : (a) the only path with non- vanishing 
flow is P 3 ; (b) the only path with non- vanishing flow is P 2 ; (c) the only path with non- vanishing 
flow is P 4 ; (d) the only path with vanishing flow is Pi; (e) the only path with vanishing flow is 
P 2 ; (f) the only path with vanishing flow is P 3 ; (g) no path has a vanishing flow. 

Also, it is not difficult to see that some of the cases in Lemma [2] are mutually exclusive, so 
the equilibrium in a particular network N + is described by some of the the presented seven cases. 
For example, if Oj = fa = 1 for 1 < i < 5, then the equilibrium is given by just one case (f). 

Lemma 2. In the network N + , the travel time at equilibrium is as follows: 

( a ) T Eq = a i35 + Q/3i35 if <Q < min{a//3 35 ; a//3 13 }; 

(b) T+ q = Q 45 + Q/3 45 if < Q < min{-a//3 45 ; -a/M/ 
«12 + QP12 if < Q < min{a//3i 2 ; -a//3 2 }; 

«45 + QPi5 - (a + QAO/V/^m if max{a//3i 3 ; -a//3 4 } < Q < m; 
ct\2 + QP12 - (a + Qh)h/h^ if max{a//3 35 ; -a/(3 2 } < Q < /U 2 ; 
«12 + (a + QP^blPn/P if Q > max{a//?i 2 ; -a//3 45 } and 

a/3i4 + a/3 2 5 



(f) n q 



Q 



(g) t+ 



Eq 



«12 + (a + QfiAbjfai/P + gBi/fa where 

a/3 — a/3i 4 — QB\ 

farf + /3l4/?25 

&/3i4 + a/3 2 5 



g 



if Q > max{/xi; // 2 } and 



Q 



Proof: Let us denote f a b by /, and f\, c by 5. Then f ac = Q — f and, using the conservation-of- 
flow constraints, fbd = f — 9 and f c d = Q — f + g (see Figure 3). We have 

Ti = ai2 + fPi2-gh, T 2 = a45 + Q/?45-//345 + 5/35 and T 3 = ai 35 + Q/3 5 + fo) +9/^35, 

where Tj is the travel time on the path Pi. 

b 




Q-f + g 



Figure 3. The link flows in N + . 
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Case (a): The only path with non- vanishing flow is P3, i.e. P\ and P 2 have a vanishing flow. 
Therefore, Q = f = g > and 

Ti = oti2 + QPi, T 2 = a i5 + QP 5 and T 3 = qi 35 + Q/3i 35 . 

At equilibrium, T\ > T3 and T2 > T3, i.e. 

f ai2 + Q/3i > ai 35 + 

I a 45 + Q/3 5 > ai 35 + QP 135 . 

Thus, 

< Q < min{d//3 35 ;a//3i3} 

and 

r+ g = r 3 = ai35 + Q/3i35- 

Case (b): The only path with non- vanishing flow is P 2 . Hence Q > f = g = and 

Ti = 012, T 2 = q 45 + Q/3 i5 and T 3 = ai 35 + Q/3 5 . 
At equilibrium, 7\ > T 2 and T3 > T 2 , i.e. 

J "12 > "45 + Q/?45; 

\ "135 + Qh > "45 + QPa5- 

Thus, 

< Q < min{— a/fas; — a//3 4 } 

and 

Ttq = T 2 = "45 + Q/^45- 

Case (c): The only path with non- vanishing flow is P\. Hence Q = f > g = and 

T\ = an + QP12, T 2 = a i5 and T 3 = ai 35 + Q/3i. 

At equilibrium, T2 > T\ and T3 > Ti, i.e. 

f a 45 > ai2 + Q/3i 2 ; 

\ "135 + QPi > "12 + Q/3l2- 

Thus, 

< Q < min{a//3i 2 ; -a/f3 2 } 

and 

2^ = Ti = ai2 + Q^i2- 
Case (d): The only path with vanishing flow is P\. We obtain Q > / = g > and 

2i = "12 + T 2 = a 45 + <5/3 45 - //3 4 and T 3 = ai 35 + Q/3 5 + //3i 3 . 

At equilibrium, T 2 = T3 and T\ > T 2 , i.e. 

f a 45 + Q/3 45 - /& = "135 + Q& + /As; _ // = (" + QM/Pim; 



or 



\ "12 + /A > "45 + Q/3 45 - \ / > (« + QM/P: 

Therefore, 

(a + Q/3 4 )//3i34 > (" + Qp4s)/Pu 



14- 



or 

<2(/#45/3l34 - PiPia) < &Pu ~ a/?134- 

Note that ,$45/3134 — P^Pu = + PsPu and, using a = a + a, 

Q/?i4 — a/3i34 = a/?i4 — a/?3. 

Hence 

< a/3i4 - a&i 

i.e. Q < jjL\. Now, taking into account that Q > f > 0, the following is obtained: 

Q > (a + Q/3 4 )/p 134 > 0, 

which is equivalent to 

Q > max{a//3i3; — a//^}. 

Finally, 

T+ = T 2 = a 45 + Q/3 45 - (a + QPa)Pa/Pim- 

Case (e): The only path with vanishing flow is P^- We obtain Q = / > g > and 

71 = ai2 + QP12 - 9/?2, T 2 = 045 + g@5 and T 3 = ai 35 + Q/3i + g/3 35 . 

At equilibrium, T\ = T3 and T 2 > T3, i.e. 

f ai2 + Q/?i2 - gfo = "135 + Q/3i + 5/^35; or f 9 = (a + Qfa)/^^] 
\ «45 + ff/3 5 > "135 + QPi + ff/335; ° r \ 9<(a- QPi)//3 3 . 

Therefore, 

(a + Q/3 2 )//3 23 5 < (a-QPj/fo 

or 

Q(/3 2 /3 3 + Pifoas) < a/3 235 - 
Now, rearranging the left-hand side, and using a = a — a, we obtain 

Q(/3i/3 25 + /3 3 /3i 2 ) <a/3 25 + a/3 3 . 
Thus, Q < Taking into account that Q > # > 0, we obtain 

Q > (a + Q/3 2 )//3 2 35 > 0, 

which is equivalent to 

Q > max{a//3 35 ; -a//3 2 }. 

Finally, 

T+ q = Ti = aia + Q0i2 - (« + QPi)PilPiih- 
Case (f): The only path with vanishing flow is P3. We obtain Q > f > g = and 

71 = «i2 + //?i2, ?2 = a 45 + Q/3 45 - //3 45 and T 3 = a i3 5 + Q/3 5 + - /3 5 ) 
At equilibrium, 7\ = T2 and T3 > T2, i.e. 

/ «i2 + ffa = "45 + Q/345 - //3 45 ; // = (« + Q/3 45 )//3; 

I a 135 + Q/3 5 + /(/3i - ft) > a 45 + Q/?45 - ffe; I /> (a + Q/3 4 )//3i 4 . 



Therefore, 

(a + Q/3 45 )//3 > (a + Qfa)/Pu 

or 

Q(/3i4/3 45 - /3/3 4 ) >aP- a p 1A . 
It is not difficult to see that Q(/3i4/345 — /?/?4) = and, using a = a — a, 

a/3 - a/3u = a(/3i 4 + /3 2 s) — (a — a)/3i 4 = a/3i4 + a/3 25 . (2) 

Thus, 

a/3i4 + a/3 25 
Bl " Q • 

Taking into account that Q > f > 0, we obtain 

Q > (a + Q/3 45 )//3 > 0, 

which is equivalent to 

Q > max{a//3i 2 ; -a//3 45 }. 

Finally, 

T+ q = Ti = a 12 + (a + Q/3 45 )/3 12 //3. 

Case (g): No path has a vanishing flow, and so Q > f > g > 0. At equilibrium, Ti = T 2 and 
T 2 = T 3 , i.e. 

f //3 = a + 5 /3 25 + Q/3 45 ; f / = (a + <?/3 25 + Q/3 45 )//3; 

\ //5i4 + 5/?3 = a + Q/3 4 ; \ 5 = (a/3 - a/3 i4 - Q(/3 45 /3 14 - 04/9)) /W + ^fe). 

It is easy to see that /3 4 s/3i 4 — /3 4 /3 = Bi, so 

a/3 — a/3i 4 — 
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/3 3 /3 + /3i 4 /3 25 



The condition g > is equivalent to a/3 — a/3 14 — QB\ > or QB\ < a/3 — a/3 14 . Using 
we obtain 

a/3 i4 + a/3 25 
Bl< Q • 

The condition f > g can be written as (a + c//3 2 5 + Q/3 4 s)//3 > g or g < (a + Q/3 4 5)//3i 4 . Hence 

a/3 - a/3i 4 - QB\ a + Q/3 4 5 
/3 3 /3 + /3i 4 /3 25 < /3 M ' 

which is equivalent to 

Q(£i/3 14 + /3 45 /3 25 /3 14 + /3 3 /3 45 /3) > a/3 14 /3 - a(/3? 4 + /3 3 /3 + /3 25 /3 14 ). 

It is easy to see that $i/3i 4 + /3 4 s/3 2 5/3i 4 = /35/3i 4 /3 and /3^ 4 + /3 3 /3 + /3 2 5/3 44 = /3 434 /3. Therefore, 

Q(fcPteP + /?5/3i4/3) > a/3 M /3 - a/3i 34 /3 or Q(/3 3 /3 45 + /3 5 /3 M ) > a/3i 4 - a/3i 34 . 

Using (P), we obtain Q > fii. 

Now let us consider the condition Q > /, which can be written as Q > (a + g/3 2 5 + Q/3^)/ (3 
or (Q/?i 2 - a)//3 25 > 5. Hence 

QP12 - a a/3 - a/3 14 - QB\ 
P25 > /3 3 /3 + /3i 4 /3 25 
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or 

Q(/3i 2 /3 25 /3i4 + /3 25 £i + PzPviP) > a/325/3 + a/3 3 /3. 
It is not difficult to check that P12P25P14 + P25B1 = P1P25P and hence 

Q(/3i/3 25 /3 + /3 3 /3i2/3) > a/3 25 /3 + ap 3 p, 

i.e. Q > /i 2 . 
Finally, 

T+ q = Ti = aia + //3i2 - g/3 2 = «i 2 + (a + QP^Pu/P + giftisPn/P ~ Pi)- 
It is easy to see that P25P12/P — P2 = Bi/P, and so 

7^ = 012 + (a + QPa^PyiIP + gBx/p. 

I 

4. Braess' Paradox in N and iV" 1 " 

Braess' paradox is said to occur in the network configuration N/N + for a given total flow Q 

if 

T Eq > T Eq, 

where TEq and are travel times at equilibria in iV and N + , respectively. Thus, Braess' 
paradox describes a situation when adding a new link to a network makes a general performance 
worse. 

Our first result describes all possible situations when Braess' paradox may occur in N/N + 
in terms of their paths. In fact, it says that Braess' paradox may occur in N/N + only if, at 
equilibria, both Pi and P2 have a non- vanishing flow in N, and P3 has a non- vanishing flow in 
N+. 

Mega-Theorem. Braess ' paradox may occur in N/N + in the following cases only: 

(a) At equilibria, both N and N + have no paths with vanishing flow. 

(b) At equilibria, N has no path with vanishing flow, and P3 is the only path with non-vanishing 
flow in N + . 

(c) At equilibria, N has no path with vanishing flow, and P± is the only path with vanishing 
flow in N + . 

(d) At equilibria, N has no path with vanishing flow, and P2 is the only path with vanishing 
flow in N + . 

In the following theorems, we formulate the necessary and sufficient conditions for the exis- 
tence of the paradox for all the cases of Mega-Theorem. These theorems are proved in Section 

m 

Theorem 1. Suppose that at equilibria both N and N + have no paths with vanishing flow. Then 
Braess' paradox occurs in N/N + if and only if the Braess number B\ is positive and 

( a -a \ aPu + a/3 2 5 

max — ;— — ;/xi;/Lt 2 > < Q < 



/3i2'/34 5 '™ z J " B 1 
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Theorem 2. Suppose that at equilibria N has no path with vanishing flow and P3 is the only 
path with non-vanishing flow in N + . Then Braess' paradox occurs in N/N + if and only if the 
Braess number B2 is positive and 

( a —a a/3 i5 + a0i 2 1 _ „ . f a a 

max <^ — ; — ; > <Q < mm <^ — ; — 

1012 045 #2 J 1035 013 

Theorem 3. Suppose that at equilibria N has no path with vanishing flow and P\ is the only 
path with vanishing flow in N + . Then Braess ' paradox occurs in N/N + if and only if the Braess 
number B3 is positive and 

f a -a a -a a/3 4 /3 - a/3 134 (3 45 \ 

1012 045 P13 04 03 J 

Theorem 4. Suppose that at equilibria N has no path with vanishing flow and P2 is the only 
path with vanishing flow in N + . Then Braess' paradox occurs in N/N + if and only if the Braess 
number B 4 is positive and 

( a -a a -a a/3 2 (3 + a/?235/3i2 1 ^ ^ . 

max \fhi ] ^ pv t,' — m — / <Q -» 2 - 

It might be pointed out that if B\ > 0, then B2, B3 and £>4 are positive numbers, because 

B 2 =/3l2/0 13 + 035045 

^3 = /?5 2 /3l34 + /3 4 (/3 3 /5455 + 05014 + Bl), 
B 4 = 0i 2 0235 + 02(010335 + 02013 + Bl). 

Moreover, Theorems [3] and [Hare mutually exclusive in the sense that they cannot provide intervals 
for Q simultaneously. This is true because the inequalities a/0i3 < /ii and a/035 < A*2 are 
inconsistent. Note also that if, for example, Theorems [TH3] provide non-empty intervals for Q, 
then the interval with highest values of Q is given by Theorem dj the interval with smallest values 
of Q is provided by Theorem [21 and Theorem [3] yields the interval with mid-range values of Q. 

Note that the original assumption 0, > for all i can be relaxed by allowing = for some 
i. This can be done by introducing +oo and — oo when a non-zero number is divided by zero. 
For example, let us consider Arnott-Small's example [l|: 

«i = "5 = 0, a 2 = «4 = 15, «3 = 7.5, 0i = 05 = 0.01, 2 = 3 = 4 = 0. 

We obtain 

a = 0, a = a = 7.5, = 0.02, B x = 10" 4 , = fi 2 = 750. 
By Theorems [T] and O Braess' paradox occurs if 

500 < Q < 1500, 

while Theorems [3] and U] provide no intervals for Q. In calculating the lower bounds for Q in these 
theorems we have division by zero, but this problem is overcome by putting —7.5/0 = — oo. 



5. Symmetrical/ Asymmetrical Networks and the Pseudo-Paradox 

Let us consider the classical case of a symmetrical network presented by Braess 0] and dis- 
cussed in Pas and Principio @] and other papers. Using our notation, it is a particular case 
of the network configuration N/N + when time functions are symmetrical for links that do not 
share nodes with each other ((a, b) and (c,d), (a, c) and (b,d)), the free flow travel times for the 
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links (a, b) and (c, d) are equal to zero, and the delay parameter for (b, c) is equal to the delay 
parameter of the links (6, d) and (a, c), i.e. 

ai = "5 = 0, a 2 = a 4 , ft = 05, 02 = 03 = 04- 

Also, it is assumed that «2 > 03 and Pi > fa- This network configuration is denoted by M/M + 
(see Figure 4). 




Figure 4. The symmetric network M + (a 2 > 03 and fa > fa). 



Pas and Principio [8| determined the occurrence of Braess' paradox in the symmetrical network 
configuration M/M + . This result follows directly from Theorems HHH 



Corollary 1 (|8(]). Braess' paradox occurs in M/M + if and only if 

2(q 2 - 0-3) < q < 2(a 2 - 03) 



30i + 02 

Proof: For the network configuration M/M + , we have 

a = 0, a = Q = Q 2 -a 3 , /^i = /x 2 = («2 - «3)/0i2, #i = 0i - 0f. 

The Braess number #1 is positive because 0i > 02 in M/M + . Under the conditions of Theorem 
[TJ Braess' paradox occurs if 

«2 - "3 < q < 20i 2 (a 2 - a 3 ) _ 2(a 2 - a 3 ) 
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# " Pi 



fa- fa 



Now, 



B 2 = p\ + 2f3 2 12 - 2 2 = p 12 (3fa + p 2 ), 
which is a positive number. Therefore, by Theorem [21 

2(q 2 — a 3 ) _ ^ ^ a 2 - a 3 



30i+0 2 



< Q < 
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Note that the lower bound is less than the upper bound because 0i > 02 . Thus, the above 
inequalities can be written together as 

2(a 2 - a 3 ) < g < 2 («2 - 03) 



301 +02 " 01-02 

The upper and lower bounds of Theorems [3] and 2] provide no intervals for Q. I 

Now let M/M + denote the above network configuration M/M + without the assumption that 
ot2 > ct3 and 0i > 02- A proof similar to that of Corollary [1] shows that Braess' paradox occurs 
in M/M + in the following cases only: 

(a) If 0i > 02 and 

«2 - «3 _ < q < 2(a 2 - 03) . 



0: 
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01-02 
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(b) If 



2(«2 - a 3 ) 



<Q< 



a 2 — «3 



30i + 2 " " 0i 2 

The both cases imply that a 2 > CK3. Another implicit relationship is obtained from (b) if we 
require that 

2(a 2 — 03) 0L2 — a-i 



30i + 2 



< 
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which is equivalent to 0i > 2 . Thus, even though the network configuration M/M + extends 
M/M + , the conditions for the occurrence of Braess' paradox are the same. 

Let us further extend the network configuration M/M + by allowing any non-negative free 
flow travel time a± for the links (a, b) and (c, d) and any positive delay parameter 03 for the link 
{b, c). In other words, the symmetrical network configuration S/S + of Figure 5 is obtained from 
N/N + when time functions are symmetrical for links that do not share nodes with each other: 

«i = a 5 , a 2 = «4, 0i = fa, fa = 04- 




Figure 5. The symmetric network S + . 



Corollary 2. Braess' paradox occurs in the symmetrical network configuration S/S + if and only 
if fa > 02 and 

2(a<2-a!i3) ^ 2 ( Q 2 - Ql3) ^ 



3/8i + 20 3 -fa fa~fa 
Proof: For the network configuration S/S + , we have 

a = 0, a = d = a 2 -ai 3 , m = /x 2 = (a 2 - ai3)/0i3, #1 = 0{ - 02 = 0X2 (Pi ~ 02 
By Theorem [H Braess' paradox occurs if B\ is positive, i.e. fa > fa, and 

«2 - «13 n 2(a 2 - ai 3 ) 

\ \ 



013 01-02 

Now, 

#2 = 01312012 " 01 2 2 = 012(301 + 203 - 2 ). 

Therefore, by Theorem [2j Braess' paradox occurs if 30i + 203 > 02 and 

2(a 2 - ai 3 ) < a 2 - a i3 



301 + 203 - 02 " - 0; 



13 

This implies that a 2 > 013. Also, it is easy to see that the lower bound is less than the upper 
bound only if 0i > 02, which is stronger than 30i + 203 > 02. Thus, the above inequalities can 
be written together as 

2(q 2 - 013) 2(q 2 ~ Q13) 

301 +203 - 02 ^ 01-02 
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The upper and lower bounds of Theorems [3] and 2] provide no intervals for Q. I 

In Corollary [2] there is an implicit assumption that a 2 > CK13 because Q is a positive number 
(if a 2 < ai3, then ([3]) provides no interval for Q). We will see in Corollary [6] what is happening 
with the times at equilibria in S/S + if Q exceeds the upper bound in ([3]), where a 2 > 0=13 and 
Pi > 




Figure 6. The asymmetric network A + . 

The asymmetrical network configuration A/A + of Figure 6 is obtained from N/N + when time 
functions are same for links that share the origin and the destination: 

ai = a-4, a 2 = a 5 , (3i = /3 4 , [3 2 = As- 
Corollary 3. Braess' paradox cannot occur in the asymmetrical network configuration A/A + . 
Proof: For the network configuration A/A + , we have 

a = 0, q = a = -a 3 , B\ = /3i/3 2 - = 0, /^i < 0, fi 2 < 0. 
It is easy to see that Theorems HHH provide no intervals, so Braess' paradox is impossible. I 

Using Lemmas [1] and [2] we see that the equilibria in A/A + are described by the cases (c) and 
(f), respectively, i.e. in A no path has a vanishing flow, and in A + the only path with vanishing 
flow is P3. Also, the flow Q is distributed evenly between P\ and P 2 and 

T Eq = T£ q = Q12 + 0.5/3i2<2. 

Thus, the travel times at equilibria in A and A + are equal for any Q. This observation is important 
because adding a new link to A does not improve the general performance, even though Braess' 
paradox is not occurring. 

We say that the pseudo-paradox occurs in the network configuration N/N + if 

T Eq = T Eq 

for an interval of values for Q (as opposite to a single point). In other words, we exclude single 
values of Q when going from the situation "Braess' paradox does not occur" to "Braess' paradox 
occurs" . 

Thus, the pseudo-paradox describes a situation when adding a new link to a network does 
not change the general performance for a range of values of the total flow. As seen above, the 
pseudo-paradox occurs in the asymmetrical network configuration A/A + for any Q > 0. In our 
view, the pseudo-paradox is a more common phenomenon than Braess' paradox. 

Corollary 4. For the network configuration N/N + , the pseudo-paradox occurs if 

(a) < Q < min{-a//3 45 ; -q//3 4 }; 

(b) < Q < mm{a/(3 12 ; -a/p 2 }; 
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(c) Q > max{a/0i 2 ; -a/04 5 } and QB\ > d0i 4 + a/325! 



(d) B\ = 0, a/?i4 + a/3 2 5 > and Q > max{a/0i 2 ; -a/0455 Mi; A^}- 

Proof: The first three cases follow immediately from the cases (a,b), (b,c), (c,f) of the proof of 
theorems as discussed in the first paragraph of the next section. The last case is similar to the 
case (c,g), where Tg = TE q must be satisfied. This is equivalent to gBi//3 = 0. Since g > 0, 
we obtain B\ = 0, and therefore d0i4 + a0 2 5 > 0. In addition, there are lower bounds for Q in 
Lemma [1] (c) and Lemma [2] (g). I 

The application of Corollary [5] (c) to the asymmetrical network configuration A/A + confirms 
the above observation: 

Corollary 5. The pseudo-paradox occurs in the asymmetrical network configuration A/A + for 
any Q > 0. 

By Corollary [2j Braess' paradox occurs in the symmetrical network configuration if 0i > 2 , 
a 2 > CK13, and the total flow Q is between the lower and upper bounds in (|3|). Corollary d] (c) 
allows us to see what is happening with the times at equilibria if Q exceeds the upper bound: 

Corollary 6. Suppose that Braess' paradox occurs in the symmetrical network configuration 
S/S + , i.e. Pi > /3 2 and a 2 > a\s. Then S/S + is experiencing the pseudo-paradox for any 

2(a 2 - q 13 ) 
Q ~ fh-fh " 

Proof: We know that a = 0, a = d = a 2 — 013 and B\ = /3i 2 (/?i — /3 2 ) > 0. Therefore, the 
second inequality in Corollary H] (c) is equivalent to 

QMh-fa) > 2(a 2 -a 13 )/3 12 , 
as required. I 

Thus, under the conditions of Corollary El some improvement in S/S + is only possible if Q is 
less than the lower bound in ([3]), followed by Braess' paradox until Q reaches the upper bound 
in ([3]), followed by the pseudo-paradox for larger values of Q. 

We conclude this section with a numerical example. Let the network configuration N/N + 
have the following parameters: 

ct\ = 2, a 2 = 36, 03 = 6, 04 = 40, 05 = 2, 

01 = 30, /3 2 = 32, 03 = 3, 04 = 8, 05 = 19. 

We obtain 

a = 4, a = 32, a = 28, = 89, m = 1.31, fi 2 = 0.96, 
B x = 314, B 2 = 2954, B 3 = 24193, B A = 116440. 
Braess' paradox occurs in this network in the following cases: 

1.31 < Q < 8.59 by Theorem Q 

0.93 < Q < 0.97 by Theorem 
0.97 < Q < 1.31 by Theorem 
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Theorem U] produces no interval. Therefore, Braess' paradox occurs if and only if 

0.93 < Q < 8.59. 

Note that rounded numbers are used instead of exact values. By Corollary [5] (c), the pseudo- 
paradox occurs if 

Q > 8.59. 

Thus, some improvement in the network when adding the link (6, c) only occurs for small values 
of Q (Q < 0.93). The extent of this improvement and Braess' paradox can be seen from the 
equilibrium functions found by Lemmas [U and [2] 




38 + 62Q if < Q < 0.06; 
40.79 + 18.81Q if Q > 0.06; 



and 

{10 + 52Q if < Q < 0.97; 
35.76 + 25.44Q if 0.97 <Q< 1.31; 
45.10 + 18.31Q if 1.31 < Q < 8.59; 
40.79 + 18.81Q if Q > 8.59. 



6. Proof of the Theorems 

We will consider the cases (i,j), where (i) is one of the cases of Lemma [H and (j) is one of the 
cases of Lemma [2j First of all, suppose that at equilibrium the path P3 has a vanishing flow in 
N + , i.e. the flow at equilibrium may only use P\ and P2, or just one of those paths. It is easy to 
see that the same flow is an equilibrium flow in N, and the travel times at equilibria are equal. 
Thus, Braess' paradox cannot happen in the following cases: (a,b), (a,c), (a,f), (b,b), (b,c), (b,f), 
(c,b),(c,c),(c,f). Note that = Te q in the cases (a,b), (b,c) and (c,f), while the conditions in 
other cases are inconsistent. For example, in the case (a,c), Lemma U (a) implies a < 0, while 
Lemma [2] (c) implies a > 0, so the bounds are inconsistent. 

Thus, there are 12 cases to consider. We will see that Braess' paradox may occur in four cases 
only: (c,a), (c,d), (c,e) and (c,g). This proves Mega-Theorem, while the cases themselves provide 
proofs of Theorems El [H and HJ respectively. 

Case (a,a): Assume that T% > Te q , which implies Q(Pi3 — ^4) > a. Since < Q < a//?i3, we 
obtain a > 0. Therefore, P13 — /?4 > and 



/5i3 — Pa /3i3 ' 

contrary to Q < a/ f5\^. 

Case (a,d): Tg q > Te q implies a + Q/?4 < 0, i.e. Q < —ajfi^ but Q > —a/^ in the case (d). 

Case (a,e): We will show that the upper and lower bounds imposed on Q in this case are 
inconsistent. 

Let us first assume that a > 0. We have Q < —a/f3^ from (a) and Q > a/f3^ from (e). 
Hence a/ '^35 < — a//?45 or 

a/3 45 + a/3 35 < 0. (4) 

From (e), we obtain 

a afob + "fe 
/3 35 /3i/3 2 5 + As/3i2' 
Using a = a + a, the above inequality is equivalent to 

a(A&5 + Ai/3i2 - /325/?35) - a/3 3 5/3 2 35 < 0. 
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Since P±p 25 + P3P12 ~ P25P35 = {Pi - A0/3 2 35, we have 

a(p x - p 5 ) - a/3 35 < 0. (5) 

Adding Q and ©, we obtain d/?i 4 < 0, contrary to the assumption a > 0. 

Now suppose that d < 0. We have Q < —a/P^ from (a) and Q > —a/p 2 from (e). Hence 

— d//3 2 < -a//?45 or 

d/3 45 - «/3 2 > 0. (6) 

From (e), we obtain 

-d a/3 25 + a/33 



p2 Plp25 + PsPl2 

Hence, using a = a + d, 

d(/3i/3 25 + /3 3 /?i2 + P2P25) + a/3 2 /3 23 5 > 0. 
It is easy to see that p 1 p 25 + P3P12 + P2P25 = P12P23S, so 

d/3i2 + a/3 2 > 0. (7) 
Adding ([6]) and ([7j), we obtain a/3 > 0, a contradiction. 

Case (a,g): We will show that the upper and lower bounds imposed on Q in this case are 
inconsistent. We have \i\ < Q < —a/ (3^, i.e. 

d/3 45 + a/3 5 < 0. (8) 

Also, from (g), 

QBi < d/3i4 + a/3 25 . (9) 

Suppose that B\ = 0, i.e. 

PiPs = P2P4 (10) 

and 

< d/?i4 + a/3 25 . 

From (HUD, we obtain ft = fcPi/Ph, P2 = PiPs/Pa and p 1 /p i = p 2 /p 5 . Therefore, 

< d/3i4 + a/3 25 = &pi(l + tt) + &p 5 (l + ir) = («& + «/%)(! + ^). 
Thus, d/?4 + a/?5 > 0. Now 

< d/?4 + a/35 = d/?4 + (a + d)/?5 = d/345 + a/3s, 

contrary to (|8|). 

Using a = a + d, we can re-write © in the following form: 

QBi < a/3 25 + a/3. 

Assume now that B\ < 0, i.e. 

q/3 25 + d/3 

Since Q < —a/P^, we obtain 

a/3 2 5 + d/3 -a 
Si < fa 
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or 

a(£i + /3 25 /3 4 5) + a/345/3 > 0. 
It is not difficult to see that the last inequality is equivalent to 

a/3 5 /3 + d/3 45/ S > 

or 



a/3 5 + d/3 45 > 0, 



contrary to flSj). 

Finally, let us suppose that B\ > 0, i.e. 



a^25 + &/3 
V Si 

Since Q > m, we obtain 

a/3i4 — ce/3 2 5 + a/3 

L < ^ ' 
where L = /3^f3^ + The last inequality is equivalent to 

&(J3L - PxaBi) + a(/3 25 L + foBi) > 0. 
PL-p 1A B x = /3 4 5(/3/33 + /3i4/3 25 ) 

/3 25 L + /3 3 £i =/3 5 (/3/3 3 + /3i4/3 2 5). 
d/3 45 + a^ 5 > 0, 



It is easy to see that 
and 
Thus, 
contrary to (jSJ). 

Case (b,a): Assume that > TE q , which implies Q(fiz<o — /3 2 ) > a. Since < Q < a/fas, we 
obtain a > 0. Therefore, ^35 — /3 2 > and 

a a 

contrary to Q < &/P35. 

Case (b,d): We will show that the upper and lower bounds imposed on Q in this case are 
inconsistent. 

Let us first assume that a > 0. We have Q < a//3i 2 from (b) and Q > a/fiis from (d). Hence 
a//3 13 < a/P 12 or 

a/3i2 - a/3 13 < 0. (11) 

From (d,) we obtain 

a a/3i4 — a/33 
A3 < L ' 

where L = (3^(3 i5 + /3s/3i4. Using d = a — a, the above inequality is equivalent to 

a(L - /3i 3 /3i 4 ) + a/3i3/3i 34 < 

or 

a(/3 5 -/3i) + a/3i 3 <0. (12) 
Adding ([TT]) and (fTZj) . we obtain a/3 25 < 0, contrary to the assumption a > 0. 
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Now suppose that a < 0. We have — a/p4 < ajfiyi or 

a/3 4 + a(3 12 > 0. (13) 

From (d) we obtain 

—a a. fin — a/3 3 
H < L ' 

where L = P3P45 + p5/3i 4 . Using d = a — a, the above inequality is equivalent to 

a(L + Pifiu) - a/3 4 /3i34 > 

or 

d/3 45 - ap4 > 0. (14) 

Adding (fl~3j) and (HU), we obtain a/3 > 0, contrary to the assumption a < 0. 

Case (b,e): Tg > Te q implies d + QP2 < 0, i.e. Q < — d/p2, but Q > — d//3 2 in the case (e). 

Case (b,g): We will show that the upper and lower bounds imposed on Q in this case are 
inconsistent. We have fi2 < Q < a//3i2, i.e. 

a/?i2 — ap\ < 0, 

dpi + d/3 2 < 0. (15) 

QB X < d/3i 4 + a/3 25 . (16) 

Pi/3 5 = /3 2 /3 4 (17) 



or, using a = a — a, 
From (g), we have 

Suppose that B\ = 0, i.e. 
and 



< d/3i4 + a/325- 

From dTTJ) , we obtain /3 4 = /3i/3 5 //3 2 , /?5 = Pi an d Pi/ Pi = Px>IPl- Therefore, 
< d/3 14 + a/3 25 = dp\(l + ^) + d/3 2 (l + ^) = (a/3i + d/3 2 )(l + 

P 2 Pi P2 



Thus, a/?i + a/32 > 0, contrary to (jl5j) . 
Assume now that Si < 0, i.e. 

q/3i4 + d/3 25 
V Si 
Since Q < a//3i2 = (a — &)/Pi2, we obtain 

(a - a)Si < d/3i 2 /3i4 + a/3i 2 /3 25 

or 

a(/3i2/3i4 + B x ) + a(/3 12 /3 25 - Bi) > 0. 
The last inequality is equivalent to 

a/3i/3 + a/3 2 /3 > 0, 

contrary to (| 1 5 1) . 
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Finally, let us suppose that B\ > 0, i.e. 
Since, Q > /i 2 , we obtain 

a/325 + a/3 3 d/3 44 + a/3 25 



p\/3 25 + /3 3 /3i2 Bi 
Using a = a — d, the last inequality can be re- written as follows: 

aX + aY > 0, (18) 

where 
and 

Y = /3 25 (/3i/3 25 + M12 - Si) - PsBl 

It is not difficult to see that 

X = /3 1 (/3 14 /3 2 5 +/3 3 /5) 

and 

Y = /3 2 (/3 14 /? 25 + /3 3 /?). 

Thus, (fTHj) is equivalent to 

a Pi + a/3 2 > 0, 

contrary to (fT5j) . 

Case (c,a): This case corresponds to Theorem [2j It is easy to see that T^ q > Te q is equivalent 
to 

<3(/?i35/3 - 012/045) > a/5 + a/3i2 

or, using a = 5 — d, 

Qi3 2 > d/3 45 + a(3i 2 . 

Moreover, 

f a — al f d a 1 

maX fe^) <Q - mm l^ ; ^}' 
which implies d > and d > 0. Therefore, d/3 4 5 + a/3i 2 > and £> 2 > 0, i.e. 

d/3 45 + aPi2 



Q > 



Case (c,d): This case corresponds to Theorem O It is easy to see that T^q < T^ q is equivalent 
to 

ai2 + (a + Q/3 4 5)/W/3 < a 4 5 + - (a + QPa)Pa/Pvs± 

or 

> a/3 4 /3 - ap\ 34 /3 45 . 



In addition, we have 



, a —a a —a . 

max s o-; o-; o-; -s- ? < Q ^ mi- 

. P12 P45 P13 P4 



Let us show that these inequalities are inconsistent if S3 < 0. Using ([T]), the inequality 
-a//3 4 5 < /^i can be written as follows: 

-a afiu - a/3 134 



/3 45 /3 3 P45 + Z^PM 
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which is equivalent to 

a/3i 4 /3 45 - a(/3i34/3 45 - /3 3 /3 45 - fcPu) > 

or 

a/3 4 
a > —. 

P45 

Therefore, 

QB 3 > a^P - a/3i3 4 /3 4 5 > ^^/3 4 /3 - a/?i 34 /3 45 = " 3 . 

P45 P45 

Thus, 

QB 3 > 



-aB 3 



/3 45 ' 

which is not satisfied if B 3 = 0. If B 3 < 0, then we obtain 

which is inconsistent with the inequality Q > —a//3^. We conclude that B 3 > and hence 

a/3 4 /3 - a/3i 34 /3 45 



Q > 



B 3 



Case (c,e): This case corresponds to Theorem [H It is not difficult to see that Tg^ < is 
equivalent to 

an + (a + Q/3 45 )pV£ < «12 + <2/3i2 - (a + QAOpV&ss 

or 

Q£ 4 > a/3 2 /? + a/3235/3i2- 



Moreover, we obtain 



a —a a —a 

max i o-; a-; fl-; -s- r < Q ^ M2- 

. Pl2 P45 P35 P2 



Let us show that these inequalities are inconsistent if B4 < 0. Using a = a + a, the inequality 
a//3±2 < fJ>2 can De written as follows: 

a a/?235 + a/325 



ySi2 /3i/?25 + /3 3 /?i2 ' 
which is equivalent to 

a(pi2/3 23 5 - P1P25 ~ 183/812) + a/3i2/8 25 > 

or 

„ ^ -ap2 
a > — — . 

P12 

Therefore, 

QB 4 > a/3 2 /3 + a/3 235 /?i 2 > -r^foP + a/3 235 /3 12 = — i. 

P12 P12 

Thus, 

a£ 4 

y£5 4 > — — , 

P12 

which is not satisfied if Z3 4 = 0. If Z3 4 < 0, then 

Pi 2 
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which is inconsistent with the inequality Q > a/ j3\2- Thus, £>4 > and hence 

a/3 2 /3 + a/3235 P12 



Case (c,g): This case corresponds to Theorem [TJ It is easy to see that Tg > T^q is equivalent 
to 

gBx/P > 0. 

From the proof of Lemma [2] we know that g > 0. Hence B\ > 0. Therefore, the last inequality in 
the case (g) can be written as 

q/3i4 + a/3 2 5 

In addition, we have 

( a -a \ 



7. Conclusions and Further Research 

Braess' paradox has been investigated in symmetric four-link networks by a number of authors. 
This paper provides a generalisation of Pas and Principio's findings 0] to non-symmetric networks 
and shows, for a given congested network, that Braess' paradox occurs if and only if the total 
demand of travel (Q) lies between a certain range of values. The motivation for such an extension 
was given by Pas and Principio in their conclusions in [g|. Also, in the context of volume-delay 
functions and their parameters, it can be argued that symmetry properties of networks are not 
very common in real-life situations. 

A further research direction is to generalise results presented in [§j and this work, and find the 
necessary and sufficient conditions for the existence of Braess' paradox with arbitrary travel times 
of links in networks with complex topology. Further extensions of this work might also include 
the investigation of additional network features that were not illustrated in the classical problem 
introduced by Braess and his colleagues 0] . Of specific relevance to transport researchers is the 
study of networks in which volume-delay functions are not linear in their parameters. Another 
future direction suggested by Pas and Principio 0] would be the investigation of Braess' paradox 
in situations where the overall demand (Q) for travel is not constant (i.e. inelastic). 
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